﻿// 习题-糖糖别胡说，我真的不是签到题目.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1050
来源：牛客网

从前，有n 只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i 只糖糖会随机得到一个能力值bi。
从第i 秒的时候，第i 只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。
为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功m 次，第i 次发功的时间为𝑐𝑖
，则在第ci秒结束后，𝑏1,𝑏2,~~,𝑏𝑐𝑖都会增加 1.现在，娇姐想知道在第n 秒后，会有多少只糖糖存活下来。


输入描述:
第一行只有一个整数T（T<6），表示测试数据的组数。
第二行有两个整数n,m。表示糖糖的个数以及娇姐发功的次数。（
1≤𝑛≤50000,1≤𝑏𝑖≤1000000第三行到n+2 行,每行有两个整数
𝑎𝑖,𝑏𝑖 ,表示第i 只糖糖属于那一组以及他的能力值。（
0≤𝑎𝑖≤1,1≤𝑏𝑖≤1000000第n+3 行到第n+m+2 行，每行有一个整数𝑐𝑖，表示GTW第i 次发功的时间.(1≤𝑐𝑖≤𝑛)
输出描述:
总共T行，第i行表示第i组数据中，糖糖存活的个数。
示例1
输入
复制
1
4 3
0 3
1 2
0 3
1 1
1
3
4
输出
复制
3
*/

#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

